Distributed Task Scheduling through a Swarm Intelligence Approach
نویسندگان
چکیده
This paper addresses distributed task scheduling problems as a distributed version of the Resource-Constrained Project Scheduling Problem (RCPSP). We propose and evaluate a novel approach for the distributed RCPSP based on theoretical models of division of labor in social insect colonies. Our approach uses a probabilistic decision-making model based on the social insect tendency to perform certain tasks, and was implemented as an algorithm called Swarm-RCPSP. We show that the results of the Swarm-RCPSP algorithm are better than those obtained with a distributed greedy algorithm, are not very far from the best-known solutions, and have the advantage of being computed in a distributed manner, which is an important issue when dealing with multiagent systems.
منابع مشابه
An Effective Task Scheduling Framework for Cloud Computing using NSGA-II
Cloud computing is a model for convenient on-demand user’s access to changeable and configurable computing resources such as networks, servers, storage, applications, and services with minimal management of resources and service provider interaction. Task scheduling is regarded as a fundamental issue in cloud computing which aims at distributing the load on the different resources of a distribu...
متن کاملMulticast Routing in Wireless Sensor Networks: A Distributed Reinforcement Learning Approach
Wireless Sensor Networks (WSNs) are consist of independent distributed sensors with storing, processing, sensing and communication capabilities to monitor physical or environmental conditions. There are number of challenges in WSNs because of limitation of battery power, communications, computation and storage space. In the recent years, computational intelligence approaches such as evolutionar...
متن کاملMultiple-Objective Particle Swarm Optimization Algorithm for Independent Task Scheduling in Distributed Heterogeneous Computing Systems
Task scheduling is a crucial issue in distributed (disbursed) heterogeneous processing environment and significantly influence the performance of the system. The task scheduling problem has been identified to be NP-complete in its universal frame. In this paper the task scheduling problem is investigated using multiple-objective particle (molecule) swarm optimization algorithm with crowded disp...
متن کاملImprove Resource Utilization by Task Scheduling in Cluster Computing
Paralleland distributed computing technique is the solution of many high performance computing requirementsin business purpose and research operations. Since parallel computing became useable numbers scheduling algorithms proposed for performance improvement and resource utilization. In this paper we consider scheduling problem for resource allocation to tasks in cluster computing. In addition ...
متن کاملScheduling in Distributed Systems: a Survey and Future Perspecive
In a distributed system it can occur that some nodes are idle or lightly loaded while others are heavily loaded. This leads to the opportunity of improving the performance of a distributed system as a whole by remote execution and migrating jobs from heavily-loaded nodes to idle or lightly-loaded nodes. It is the task of the distributed scheduler to schedule processes to nodes (processors) in s...
متن کامل